It's strictly a software issue. If you can find one to use that complies with the avatar size settings, you should be able to upload it just fine (But I know that the software can be a little tricky at times).
I can shrink them to fit, but when I do, it kills the animation.